Regla de Pascal

En matemáticas, la regla de Pascal es una identidad combinatórica sobre los coeficientes binomiales. La regla dice que para cada número natural n se tiene que

${\displaystyle {n-1 \choose k}+{n-1 \choose k-1}={n \choose k}\quad {\text{para }}1\leq k\leq n}$

donde ${\displaystyle {n \choose k}}$ es un coeficiente binomial. Esto también puede ser comúnmente escrito como

${\displaystyle {n \choose k}+{n \choose k-1}={n+1 \choose k}\quad {\text{para }}1\leq k\leq n+1}$